import java.util.ArrayList;
import java.util.List;

public class Generate {//求杨辉三角
    public static  List<List<Integer>>/* 返回存放Integer类型的List*/ generate(int numRows) {
        List<List<Integer>> retList = new ArrayList<>();
        for(int i=0;i<numRows;i++){
            List<Integer> rowList = new ArrayList<>(i+1);
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    rowList.add(1);
                }else{
                    rowList.add(retList.get(i-1).get(j)+retList.get(i-1).get(j-1));//相当于本项=二维数组中上一个数组的本项+本项前一项
                }
            }
            retList.add(rowList);
        }
        return retList;
    }

    public static void main(String[] args) {
        System.out.println(generate(3));
    }
}
